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The present paper studies some of the statistical properties of the random 
timing deviations, or position modulation of the signal pulses, in a long chain 
of regenerative binary repeaters. Random timing deviations of the output 
signal pulses result from input noise, tuning error, random timing devia- 
tions of the input signal pulses (introduced by preceding repeaters) and 
other sources at each repeater. 

The power spectra and the total powers (mean square values) of the timing 
noise, spacing noise (random deviations in spacing of two consecutive pulses 
from an integral number of pulse periods) and alignment noise (random 
deviations in alignment between an input signal pulse and its corresponding 
timing pulse) caused by the input noise at each repeater are determined for 
a long chain of regenerative repeaters using either tuned circuit or locked 
oscillator timing filters. The effects of tuning error are studied for a chain of 
repeaters employing locked oscillator tirning circuits; however, the present 
analysis does not treat the effects of tuning error in a chain of repeaters using 
tuned-circuit timing filters. 

I. INTRODUCTION 

Regenerative binary repeaters have recently been proposed for both 
baseband and carrier pulse code modulation systems,' ' ' in which 
the signal is represented by a binary pulse train. This type of repeater 
attempts to remove noise and other types of distortion from the incom- 
ing pulse train and to transmit a new signal which resembles the original 
as closely as possible. Noise and other system imperfections have two 
unwanted effects: (1) a certain number of errors occur at each repeater, 
i.e., a received pulse is transmitted as a space, or vice versa; (2) the signal 
pulses are no longer centered in equally spaced time slots but have a 
random position modulation, called timing noise. The present paper is 
concerned with some of the statistical properties of the random timing 
deviations in a system containing a long chain of regenerative repeaters. 
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A portion of a typical pulse train under ideal conditions is shown in 
Fig. 1, where, for purposes of illustration, the individual signal pulses 
have been made short enough so that they do not overlap; the curve 
represents either the amplitude of a baseband pulse train or the envelope 
of a carrier pulse train. The pulses are either "on" or "off", denoted by 
"1" and "0" respectively; all signal pulses present have a standard am- 
plitude and identical shape, and are centered in equally spaced time 
slots. 

An ideal regenerative repeater would sample the pulse train of Fig. 1 
at the instants nT (n = • • • , - 1, 0, 1, • • •). If the amplitude or envelope 
at each sample point is greater than the slicing level a new standard 
signal pulse is transmitted; if the amplitude or envelope is less than the 
slicing level no pulse is transmitted. If an additive gaussian noise is now 
present at the input to the regenerator there will be a certain number of 
errors, so that the output pulse tram will no longer be identical to the 
input pulse train. To minimize the number of errors the slicing level 
should be set at one-half the peak pulse amplitude in a baseband system, 
a little greater than one-half the peak pulse envelope in a carrier system." 
The error rate is then determined by the signal-to-noise ratio at the in- 
put to the regenerator. 5 In this way the effects of noise are completely 
eliminated, except in the relatively rare cases where the noise is large 
enough to cause an error. 

These sampling and level-selecting operations may be performed by 
an idealized regenerator having the characteristics shown in Fig. 2, which 
approximate those of practical regenerators. In addition to the signal 
input and output, which may be either baseband or carrier pulses, the 
regenerator has an additional input for the timing or sampling pulses, 
which are baseband pulses. The input and output plotted in Fig. 2 repre- 
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Fig. 1 — Binary pulse train. 
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Fig. 2 — Ideal regenerator characteristic. 

sent amplitude or envelope for the baseband and carrier cases respec- 
tively. If the timing signal is absent, the regenerator output is zero for 
all input signal levels; if a timing pulse is present, the regenerator operates 
as an ideal slicer, with zero output for inputs less than the slicing level 
and a constant output for inputs greater than the slicing level. If the 
timing pulses are much shorter than the signal pulses, the regenerator 
output will consist of identical short baseband or carrier pulses, which 
may be transmitted through an appropriate filter to yield standard out- 
put signal pulses. Thus, the system will produce a standard output pulse 
each time a timing pulse occurs when the input signal has an amplitude 
or envelope greater than the slicing level. The position of this output 
pulse is determined only by the position of the timing pulse and not by 
the position of the input signal pulse; this type of response has been called 
"complete retiming". 3, 6 

In an ideal regenerative repeater with an input signal as shown in 
Fig. 1, the regenerator of Fig. 2 must be supplied with timing impulses 
occurring at the pulse repetition frequency and centered exactly at the 
sample points nT. However, in the self -timed repeaters studied here the 
timing pulses must be derived by the repeater itself from the signal, 
which will no longer be the ideal signal of Fig. 1 but will have added 
noise and random position modulation introduced by the preceding re- 
peaters. 

In systems employing complete retiming (such as the one discussed 
above), in which the timing pulse alone determines the position of the 
corresponding output signal pulse, the timing pulses may be derived 
only from the input signal. However, in systems employing partial re- 
timing, in which the position of each output signal pulse depends on the 
position of both the corresponding timing and input signal pulses, the 
timing pulses may be derived from either the input or the output signal 
pulses. ' h Repeaters with essentially complete retiming appear to be of 
greatest interest for microwave systems and so, for the present, we con- 
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Fig. 3 — Regenerative binary repeater with timing from the input. 

sider only the case of complete retiming. The analysis is easily extended 
to include partial retiming, with the timing pulses derived from either 
the input or the output. 

The mathematical model chosen to represent a regenerative repeater 
is shown in Fig. 3. The regenerator characteristics are assumed to be 
those given in Fig. 2. The input and output signals are either baseband 
or carrier pulses; the timing signal is a train of baseband impulses, de- 
rived from the input pulse train. The filter converts the short pulses at 
the output of the regenerator into standard signal pulses for transmis- 
sion to the next repeater. 

The timing system in Fig. 3 contains a narrow band-pass filter tuned 
as close as possible to the pulse repetition frequency. This timing circuit 
is excited by baseband pulses derived from the input signal pulses. Its 
output, called the timing wave, is approximately a sine wave at the pulse 
repetition frequency, and may be considered to be a sine wave at this 
frequency with both random amplitude and phase modulation. The 
amplitude modulation results from the statistical nature of the signal 
pulse pattern and from the random noise introduced at the input to the 
repeater; the phase modulation is produced by the random noise at the 
input, the random variations in pulse position introduced by preceding 
repeaters in the chain, and the tuning error of the timing circuit. The tim- 
ing circuit is followed by an ideal limiter which removes the amplitude 
modulation; the resulting waveform is then used to generate the timing 
pulses applied to the regenerator, for example, by producing a timing 
pulse at the instant of each negative- (or positive-) going zero crossing 
of this waveform, so that the phase of the timing wave determines the 
position of the timing pulses. 

The baseband driving pulses for the timing circuit may be obtained 
in various ways. The simplest method is to drive the timing circuit with 
the signal pulses themselves in a baseband system or with their rectified 
envelope (obtained by a linear envelope detector) in a carrier system. 
However, it may be advantageous to first pass the baseband signal pulses 
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through a nonlinear device such as a peak amplifier or a square-law 
rectifier to suppress the low-level noise in the absence of signal pulses; 2 
similarly, a square-law rectifier might be used for the same purpose in a 
carrier system. Alternately, a standard baseband driving pulse for the 
timing circuit might be generated whenever the amplitude or envelope 
of the baseband or carrier signals passes through a critical level (approxi- 
mately half the peak) in the ascending direction. 7 The noise at the input 
of each repeater will affect the timing performance of these different 
systems in different ways. 

In order to simplify the analysis of the timing behavior of a long chain 
of repeaters and to permit the application of the results to systems em- 
ploying different types of repeaters, such as those discussed above, the 
following general assumptions will be made: 

1. The reception of each signal pulse is assumed to initiate an inde- 
pendent transient in the timing circuit. This requirement is obviously 
satisfied in any baseband or carrier system in which signal pulses in ad- 
jacent time slots do not overlap. It will remain satisfied if adjacent signal 
pulses do overlap only under special conditions, e.g., (a) in a baseband 
system, if the received signal pulses drive the timing circuit directly, (b) 
in a carrier system with a linear envelope detector and coherent carrier 
phase between adjacent signal pulses. 

2. The timing filter is assumed to be a simple resonant circuit, charac- 
terized by its Q. Its natural resonant frequency would ideally be made 
equal to the pulse repetition frequency, but in practice there will be a 
small tuning error. A related problem in which an idealized locked os- 
cillator is used to generate the timing wave will also be considered. 

3. The input noise at each repeater causes random timing deviations 
of the output signal pulses, in addition to those present from other 
sources. This real input noise may be replaced by adding an equivalent 
fictitious position modulation or timing noise to the input signal pulses, 
such that the random timing deviations at the output of the repeater 
remain the same. This permits the effects of the input noise to be treated 
in the same manner as the effects of the random position modulation 
introduced by the preceding repeaters. For simplicity, we assume that 
the equivalent timing deviations added to the different input signal 
pulses are statistically independent, the mean square value of the added 
timing noise being given. This assumption is plausible, since the real 
input noise will have a bandwidth comparable to that of the signal. A 
detailed analysis of a particular repeater is required, of course, to estab- 
lish this equivalence rigorously; the rms value of the equivalent timing 
noise may depend on the average number of pulses present as well as on 
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the noise level at the repeater input. While no attempt will be made to 
give detailed consideration to any of the various types of repeaters dis- 
cussed above, the dependence of the equivalent added timing noise on the 
pulse pattern will be discussed briefly for several cases of interest. 

4. In order to permit the treatment of the timing behavior of a chain 
of repeaters in a simple way, approximations arc made which linearize 
the analysis. It is then strictly valid only when the equivalent timing 
noise added at the input of each repeater is vanishingly small. Although 
the effects of these approximations are not known in detail, it seems 
plausible that the analysis remains valid in the practical case where the 
input noise at each repeater is small. 

5. The input signal-to-noise ratio must be moderately high in a satis- 
factory system so that very few errors are made in recognizing pulses 
and spaces; these errors are neglected in the present timing analysis. 

Consider first the case where the timing filters are simple tuned cir- 
cuits. Even with the above approximations a rigorous solution for the 
timing behavior of a chain of repeaters has been obtained only under 
special conditions. In particular, the effects of the input noise may be 
determined if the tuning error of every repeater is zero, for only the fol- 
lowing signal pulse patterns: (1) all pulses present; (2) every Mth pulse 
present; (3) any general periodic; pulse pattern. In the first two cases the 
analysis is straightforward, but in the third case the complexity increases 
with the complexity of the pulse pattern and becomes somewhat pro- 
hibitive for all but the simpler periodic pulse patterns. The most interest- 
ing case — a random pulse pattern — has been treated in a simple way 
only by making a further approximation, in which the variation of the 
timing wave amplitude is neglected at an appropriate point in the 
analysis. 7 In general, no accurate estimate is avialable for the error in- 
troduced by this approximation. It gives accurate results in two cases 
which can be solved by other methods. These are: (1) a chain of repeaters 
with a periodic pulse pattern containing two pulses located in arbitrary 
positions, as discussed above; (2) a single repeater with a random pulse 
pattern, which has been treated by W. R. Bennett in a different way. 7 

Other problems concerning a chain of repeaters employing tuned cir- 
cuits as timing filters, which may well be of greater practical importance 
than the effects of input noise, have not been treated in the present anal- 
ysis. The first of these is the effect of random tuning errors at the differ- 
ent repeaters. This problem has been treated for a single repeater by W. 
R. Bennett. 7 The second problem is the effect of the finite width of the 
pulses used to drive the timing circuit, which will be shown to add an 
identical timing noise at the output of each repeater and to be quite 
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similar to the effects of amplitudc-to-phase conversion in the limiter in 
the timing system. 2 ' 8 Since the added timing noise is identical at each 
repeater, this type of disturbance must be treated differently from in- 
dependent random disturbances added at the different repeaters, and is 
potentially more serious. 

As stated above, in order to obtain an approximate analysis for a 
chain of repeaters with zero tuning error and a random pulse pattern 
we modify the timing response of each repeater by neglecting the varia- 
tion in timing wave amplitude. Alternately, we may ask what kind of 
system is exactly described by the modified equations. It turns out that a 
somewhat idealized locked oscillator, synchronized by the signal pulses 
or their envelope, corresponds exactly to this analysis, within the other 
approximations described above. For a chain of repeaters using locked 
oscillators as timing circuits, both the effects of input noise and the ef- 
fects of tuning error can be treated for arbitrary or random pulse pat- 
terns without further approximations. Also, finite pulse width introduces 
no additional timing noise in this case. Thus, the analysis for locked 
oscillators is considerably more tractable than is that for tuned circuits. 

The statistical properties of three different quantities are of interest 
in studying the timing behavior of a repeater chain. These are: 

1. Timing noise, or random deviations of the signal pulses from equally 
spaced time slots, will cause a random delay modulation of the original 
signal, unless special precautions are taken in the final decoding of the 
PCM signal. This random delay modulation will, for example, produce 
crosstalk in a frequency-division multiplex signal, 2,7 and will degrade 
other types of signals in different ways. 

2. Spacing noise, or the random deviations in the spacing of two con- 
secutive signal pulses (which do not necessarily occupy adjacent time 
slots) from an integral number of pulse periods could cause pulses oc- 
cupying adjacent time slots to interfere with each other. This would 
degrade the performance of the regenerator and cause an increased num- 
ber of errors, i.e., a received pulse transmitted as a space, or vice versa. 
If too large, it could also cause some received pulses to be assigned to 
incorrect time slots, with resulting errors in the decoding of the PCM 
signal. 

3. Alignment noise, or the random deviations in alignment between 
an input signal pulse and the corresponding timing pulse, can also de- 
grade the performance of the regenerator and increase the number of 
errors, since for optimum margin against noise the timing or sampling 
pulse should fall exactly at the center of the corresponding signal pulse. 
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These three quantities are defined in Fig. 4, which will be discussed in 
greater detail below. 

The present analysis determines the power spectra and the total 
powers (mean square values) for these three types of deviations for a 
long chain of repeaters, under the conditions discussed above. The way 
in which these disturbances vary along a repeater chain is obviously of 
great importance. It is found that, while the low-frequency timing noise 
does grow along the chain, the spacing and alignment noise spectra ap- 
proach limiting values rather quickly, as might be expected on physical 
grounds. Since the timing, spacing and alignment deviations are discrete 
functions, i.e., defined only for integral values of their agrument, their 
power spectra are defined somewhat differently than in the usual case of 
continuous functions; a brief description of the Fourier analysis of such 
discrete functions is included. 

Related studies of the timing deviations in a repeater chain have been 
given by DeLange 2 and Sunde, using different methods than those 
employed here. The present analysis follows closely the approach first 
used by J. R. Pierce in determining the timing deviations in a single 
repeater, 6 extending the analysis to a chain of repeaters and to include 
the spacing and alignment deviations. 

II. THE TIMING RESPONSE OF A SINGLE REPEATER 

In this section we relate the timing deviations of the output pulses to 
the timing deviations of the input pulses and to the pulse pattern for a 
single repeater. As discussed above, we consider both tuned-circuit and 
locked-oscillator timing circuits. In order to study the response of a re- 
peater to the timing deviations of the input pulses it is necessary to 
consider only the simplest case of impulse excitation of the timing cir- 
cuit. Finite pulse width may introduce additional output timing devia- 
tions for tuned circuit timing filters but not for idealized locked oscil- 
lators; excitation of a tuned circuit by raised cosine pulses is therefore 
also considered. 

2.1 Tuned Circuit Excited by Impulses 6 

Assume the timing circuit to be a parallel resonant inductance L, 
capacitance C and resistance R. The impulse response of this circuit is 
given by the real part of the complex impulse response H(t) : 

m = 1 + k) e " (T/Q)/0 ' e+i2,r/0 '; « > o. (D 
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where 



o)o = 2tt/o = A/ Jn ~ 



LC (2RC) 2 ' 



Q = « RC, "" 



2Q 2RC 

In (1) and in all subsequent complex expressions the real part is implied. 
The natural resonant frequency / (as distinguished from the steady- 
state resonant frequency f r = 1/2t\/LC) will be made as close as possible 
to the pulse repetition frequency F. Therefore we set 

/o= F + 8f = F(l+f), (3) 

where 

F = pulse repetition frequency, 

8f = tuning error of the timing circuit, 

F = - , T being the pulse period (Fig. 1), 

f«!. 

Substituting into (1), the response to a unit impulse at the time to is 
equal to the real part of 

u( . , \ _ If -. j_ j \ -(*IQ)Fa+SflF)<.t-t ) j2*Fa+iflF)U-t ). 

W-U-CY+W 6 ' (4) 

t - to > 0. 

The pulse train driving the tuned circuit is given by 

g(t) = £ a n 8(t - t n ), (5) 

n=— oo 

where 8(t — t„) is a unit impulse occurring at t n , the time of arrival of 
the signal pulse corresponding to the nth time slot. If the nth time slot 
contains a pulse a n = 1 ; if this time slot is vacant a„ = 0. In the absence 
of timing noise the signal pulses would be centered in their corresponding 
time slots, so that for the pulse corresponding to the nth time slot 

tn = nT. (6) 

If the deviation in the position of this pulse is 5/,, , then the time of ar- 
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rival becomes 

t n = nT + tin . (7) 

It is convenient to normalize the timing deviation with respect to the 
pulse period T. Thus, let 

e\n) = ^, (8) 

where e'(n* is the normalized timing deviation of the signal pulse in the 
nth. time slot at the input to the repeater, referred to simply as the tim- 
ing deviation when no confusion will arise. Then the time of arrival of 
this pulse in (7) becomes 

t H = nT + e(n)T. 

(9) 
Ft„ = n + e'(n). 

From (4), (5) and (9) the response of the timing circuit to all of the 
signal pulses up to and including the pulse in the mth time slot is equal 
to the real part of 

OH) = 1 7l (l^Sn)t a n e^'^ 1+SflF)m — iM] , x 

C\ 2QJ „=-« (10) 

ji*(l+iflF) [Ft-n-fH'Dl 
' C ■ 

This expression gives the output of the timing circuit for values of t 
lying between the arrival times of the pulse in the mth time slot and the 
next pulse that is present in the signal. Formally, 

t m <t <U, 

m + e'(m) < Ft < k + e(k), 

[ 1 ; n = m, k 
a n = \ 

[0; m < n < k. 

The response of the timing circuit given in (10) may be written in the 
form of a carrier at the pulse repetition frequency F with both amplitude 
and phase modulation: 

G(t) = I (l + J^\ A{t)e** Ft ; A(t) = a(t)e M0 . (12) 

In this equation, A(t) is a complex function of time whose magnitude 
| A{t) | = a{t) equals the normalized amplitude of the timing wave and 
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whose angle Z A(t) = <p(t) equals the phase deviation of the timing wave. 
For convenience, we have chosen to remove the constant factor 
(1/C) (1 + j/2Q) in defining A(t). From (10), 

a/.\ _ V^ -(*/Q)a+6/IF)[Ft-„- l i (n)] }2*{a+i/IF)[Ft-n-tHn))-Ft\ Qy\ 

n=— oo 

keeping in mind the restrictions of (11). 

Equation (13) shows the way in which the amplitude and phase of the 
timing wave vary with time when timing noise is present. The amplitude 
decreases exponentially between signal pulses, increasing abruptly at 
the instant a pulse is received. In the absence of tuning error the phase 
is constant between signal pulses, changing abruptly when a pulse is 
received. If the tuning error is not zero, the phase has, in addition, a 
small constant linear variation between signal pulses. If the tuning error 
6/ and the input timing deviations e(ri) are both equal to zero, we have 
from (13) 

ZA(t) = <p(t) = 0. (14) 

It is convenient to assume that under these conditions the delays in the 
repeater of Fig. 3 have been adjusted so that the timing pulses supplied 
to the regenerator are properly aligned with the input signal pulses, i.e., 
occur at the instants nT in Fig. 1. The quantity <p{t) then gives a true 
measure of the timing deviations of the timing pulses. 

We now assume that the phase of the timing wave at the instant im- 
mediately following the reception of a signal pulse determines the timing 
deviation of the corresponding timing pulse. This, of course, may not be 
strictly true. For example, the timing pulse might be generated at the 
next negative-going zero crossing of the timing wave, as discussed in the 
introduction. This will occur approximately T/4 seconds after the arrival 
of the signal pulse because, as shown in the subsequent analysis, in any 
satisfactory system the alignment error (defined in the introduction) 
remains small, and consequently the maxima of the timing wave occur 
close to the driving pulses for the timing circuit. However, for zero tuning 
error the timing wave phase <p(t) is constant between signal pulses and 
consequently may be evaluated equally well at any time during the pulse 
period T following the arrival of a signal pulse. Even if the tuning error 
is not zero <p(l) changes very slowly during the interval T, so that a small 
error in the time at which it is evaluated becomes unimportant; evaluat- 
ing the phase just after the arrival of a signal pulse rather than T/4: 
seconds later will cause a very small error in the dc value of the output 
timing deviation, but will have no other effect on the analysis. 
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Consequently, evaluating (13) at the time 

Ft = Fl m = m + e\m) (15) 

we obtain 

m 
A/4 \ — -j-'ictHm) Sp -(*/«)U+J//f)[(m-n)+«*'(»«)-€«"(n)J 

(16) 

j'2ir(e»'(m)-t*'(n)+(S//F)[(m-n)+e»'(m)-«»'(n)]). 

Denoting the normalized output timing deviation of the repeater by 
e"(w) , denned as in (8) , we have for the case of complete retiming, where 
the timing deviation of each output signal pulse is identical to the timing 
deviation of the corresponding timing pulse, 

€°(m) = -4^; ?(U= ^MO, (17) 

where A(t m ) is given by (16). The minus sign in (17) occurs because the 
timing pulse will occur too soon for ip(t) positive, corresponding to a 
negative timing deviation according to (7) and (8) . 

Equations (16) and (17) determine the general relation between the 
input and output timing deviations for a single repeater. The output 
timing deviation is seen to be a rather complicated function of the past 
input timing deviations. In order to make possible a reasonably simple 
analysis that can readily be extended to a chain of repeaters, certain 
restrictions will be imposed that linearize the relations between input 
and output timing deviations. 

Equation (16) gives A(t m ) as the sum of an infinite number of vectors, 
each associated with one of the past input signal pulses. The amplitudes 
of these vectors become exponentially smaller the farther back in time 
the corresponding signal pulse occurred. If the angles between those 
vectors which give the essential contribution to the sum are small enough 
so that the sine of an angle is approximately equal to the angle, then the 
vector summation is quite easily accomplished. Taking the vector corre- 
sponding to the present input pulse (n = m) as a reference, the in-phase 
component is approximately the sum of the magnitudes of all of the vec- 
tors, the quadrature component is the sum of the magnitudes times the 
relative angles. In order for these approximations to be valid we must 
have 



8 f / \ 



«1 

e i (m)-e i (n)\«l} 



for all significant n. (18) 
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The significant terms in the summation are for values of n bounded by 

Wo < n < m, 

where 



(m - «o)»-. 

7T 

The first condition of (18) thus becomes 



Q 



(19) 



(20) 



There are two different ways in which the second condition of (18) may 
be satisfied. Either the input timing deviation must be small compared 
to one or it must change so slowly that the difference in the deviations 
of pulses separated by Q/v pulse periods will be small compared to one. 
Thus, 

I «'(») I « 1 



or 



Ae'(n) | = | e\n + 1) - e'(n) | « ^, 



(21) 



where Ae'(n) represents the first forward difference of t(n). 

Subject to (20) and one of the conditions of (21) we have, from (16) 
and (17), the normalized timing wave amplitude A m and the normalized 
output timing deviation e°(ra) (with complete retiming) : 



A m = I A(t m ) | = 22 a„i 



-<TlQ)(m-n) 



2J a > 



-(ir/Q)(m- 



e°(m) = " 



<"-[,(») -| 



p (m - n) 



Alternately, with the summations rewritten, (22) and (23) become 

,-(rlQ)k 



A n = 22 a„_ A e 



fc=0 



'(n) = 



E a n - k e^" Q)k 



A=0 



p(n - ft 



< -f* 



(22) 
(23) 

(24) 
(25) 



A„ 



For zero tuning error, (22) and (23) or (24) and (25) give the output tim- 
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ing deviation as a linear function of past input timing deviations for a re- 
peater with complete retiming, subject to the restriction of (20) and (21). 
It is usually implied that a„, = 1 in (23) or a H = 1 in (25), since the out- 
put timing deviation has meaning only for values of its argument corre- 
sponding to time slots that contain signal pulses. The timing wave phase 
corresponding to vacant time slots will not normally be of interest (ex- 
cept insofar as there may be a preferred time to examine a vacant time 
slot to determine that no signal pulse is present) . 

These equations show that, for 8f = 0, each repeater may be considered 
a linear transducer to the timing deviations. In general, the equivalent 
transducer will be time-varying, since the timing wave amplitude A n 
will vary from pulse to pulse; the pulse pattern enters explicitly into the 
analysis, both in determining A n and through the a's in the numerator of 
(23) or (25). However, if all pulses are present or if the pulse pattern is 
periodic with every il/th pulse present (all pulses present correspond to 
the special case M = 1), A n is constant at every signal pulse. This is the 
only case in which the repeater acts as a strictly invariant linear trans- 
ducer, permitting a simple analysis of a chain of repeaters. 

In dealing with general pulse patterns it is convenient to define a new 
"primed" independent variable that numbers the signal pulses consecu- 
tively, rather than the time slots. Fig. 4(a) shows a portion of a typical 
pulse train; consecutive time slots are denoted by the variable n, consecu- 
tive pulses by n' . A quantity regarded as a function of n' or any other- 
primed independent variable will be distinguished by the symbol ~; 
functions of n or any other imprimed independent variable will be written 
as before. For any given pulse pattern n is a function of n', which of 
course differs for each different pulse pattern, and vice versa. As shown in 
Fig. 4, the number of vacant time slots between the (n' — l)th and the 
n'th (consecutive) pulses is defined as &„- . Referring to Fig. 4, the fol- 
lowing examples illustrate this notation: 

e(n) = timing deviation of pulse corresponding to the nth time slot, 

e(n') = timing deviation of the n'th pulse, 

A„ = timing wave amplitude corresponding to the nth time slot, 

A„> — timing wave amplitude corresponding to the n'th pulse, 

l{n' - 1) - e(n - b n >), ~<n') = e(n), 

7 ~ (26) 

A„'—\ = A n —b n > , A,,' = A, t . 

Thus, for the particular pulse pattern of Fig. 4(a) we have, for example: 

i(0) = e(0); e(2) = e(6); I, = A, . 
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(b) 



Fig. 4 — Definition of timing, spacing and alignment deviations for a repeater 
with complete retiming: (a) general pulse pattern, in absence of timing noise; 
(b) timing, spacing and alignment deviations. 

For all pulses present n' = n and b„> = 1, and the two notations coin- 
cide. 

The timing, spacing and alignment deviations defined in Section I are 
illustrated in Fig. 4(b). The timing deviation of the input and the tim- 
ing and output pulses have been defined above. The spacing deviation is 
given by 
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ar(w') = i>' + 1) - ?(»') = Ai>'), (27) 

where A indicates the first forward difference, and the alignment devia- 
tion for a repeater with complete retiming is given by 

«(n') = l°{n') - eV), (28) 

recalling that, with complete retiming, the timing deviations of the tim- 
ing and the output signal pulses are equal. 

The choice of n' as the independent variable in the analysis rather than 
the original independent variable n is more natural in several ways. As 
mentioned above, we are usually interested in the timing wave phase 
only for time slots that contain pulses. The definition of spacing devia- 
tion in (27) is much easier to work with than it would be if it were in 
terms of the original variable n. As will appear below, this change of in- 
dependent variable facilitates the approximate treatment of a chain of 
repeaters with random or general periodic pulse patterns. While it would 
present some complications in dealing with quantities that must be ex- 
pressed in real time, no such difficulties arise in the present treatment of 
a repeater chain. 

Returning to the special case of a periodic pulse pattern with every 
M th pulse present, the results of (21) to (25) may be written very con- 
veniently in terms of the new independent variable n'. We have 

n = Mn' 

(29) 
otherwise 

and 

n = Mn'; k = Mk'. (30) 

The timing wave amplitude takes on the constant value A at every signal 
pulse; from (24), 

A = A Mn . = l n , = £, e - ( * M,Q)k ', A = l 7 ^wm ■ (3D 




The output timing deviation in (25) becomes 



V) = (i - * ) 



Sf : 



2 l\n' - k')e- (TMIQ)k ' - °4m 5>«r ( * M/Q) *' 

k'=0 t fc'=0 



-tMIQ 



= a - ■-*«) EiV - tv*"**' - v^£ . 



(32) 
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For the high-Q case we may set 

1 (!_«-*/•)»*£; Q»*M (33) 

A Q 

in (31) and (32), so that (32) becomes 

!V) = ^f t, iV - k')e-* M,QW - 8 4 ? ; Q » *M. (34) 

The second term of (32) and (34) represents a constant timing deviation 
introduced by the tuning error; the first term shows that the repeater is 
a strictly invariant linear transducer to the input timing deviations for 
this special case. 

In a chain of repeaters the timing wave amplitude A n is identical at 
each repeater, since the pulse pattern is the same at each repeater. Thus, 
for random or general periodic pulse patterns we must treat the repeaters 
as identical linear time-varying transducers to the timing deviations. 
Now, if Q is large, the variation in A„ will be small; 7 we can make use of 
this fact to treat the repeaters as approximately invariant transducers. 
Equations (23) and (25) may be written in an alternate form, with n' 
as the independent variable, that has a simple physical interpretation and 
proves useful in making the further approximation that permits the anal- 
ysis of a chain of repeaters with random or general periodic pulse 
patterns, for zero tuning error. 

We now examine the change in the output timing deviation that oc- 
curs during the interval between two consecutive signal pulses. Making 
use of (26) , we have, from (24) and (25) , the first backward difference of 
the output timing deviation as a function of n': 



hb w] 



, i , i „ I j- 1 eV) " iV - 1) + ^&„< - j£b n , . (35) 



The timing wave amplitude is given by (24), as before. Referring to Fig. 
5, we may interpret this relation as follows: Immediately after the re- 
ception of the (/*' — l)th pulse the timing wave amplitude is A„>-i and 
the output timing deviation is ?{n' — 1), with corresponding timing 
wave phase —2ire°(n' — 1). During the interval of &„< pulse periods from 
the arrival of the (n' — l)th pulse until just before the arrival of the 
n'th pulse the timing wave amplitude will decay exponentially to the 
value e~ (rlQ)bn 'A n '-i and the timing wave phase will advance linearly by 
an angle 2ir(8f/F)b„> , so that the resultant phase is 

-2ir[eV - 1) - (6f/F)b n .], 
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as illustrated by the top vector coming from the origin in Fig. 5. The 
n'th pulse, with timing deviation l\n'), initiates a corresponding unit 
vector of phase —%cl\n'), which adds to the vector representing the 
previous value of the timing wave to give a resultant timing wave vector 
of amplitude A n > , phase — 2Ti°{n'). Since the relevant angles are small, 
the result given in (35) may be readily obtained. 

Equations (35) and (25) are completely equivalent statements describ- 
ing the timing response of a single repeater using a resonant circuit to 
generate the timing wave. They are derivable from each other without 
any approximation and are both subject to the restrictions given in (20) 
and (21). They provide somewhat different representations of the re- 
peater as a linear time- varying transducer to the timing deviation. For 
the special case of a periodic pulse pattern with every il/th pulse present 
and A n > constant, given by (31), in which the repeater becomes a linear 
invariant transducer, (35) is equivalent to (32). We shall show in Sec- 
tion 2.2 that (35) is in the appropriate form for the approximate treat- 
ment of a chain of repeaters with zero tuning error for random and gen- 
eral periodic pulse patterns, by neglecting the variation of the timing 
wave amplitude. 



-277-[?°(n'-l)--^bn'_ 



i -27rf6(n') 



-27r[?o(nM 
-e°(r\'-\)+ jl jf- bn'] 





v 7 
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, *'■ 










■£* 












f %K 



*** 



'T 



-277-[e L (n'] 



cTf 



-?bCn'-l) + -^-bn'] 



X 



Fig. 5 — Change in output timing deviation during the interval between two 
consecutive signal pulses. 



TIMING IN" LONG CHAIN OF REGENERATIVE REPEATERS 1561 

2.2 Approximate Timing Response for Random and General Periodic 
Pulse Patterns — Tuned Circuit Timing Filter, Zero Tuning Error. 

W. R. Bennett has pointed out that, for a high enough Q, the variation 
of timing wave amplitude in a tuned circuit will be very small, and has 
used this fact in his treatment of a single repeater. 7 Making use of this 
fact, we show how a repeater using a tuned circuit timing filter with zero 
tuning error may be treated as an approximately invariant linear trans- 
ducer to the timing deviations. 

We might first think that we could set A n > equal to its average value in 
(25), but this does not yield a satisfactory approximation to the behavior 
of a repeater. As pointed out in the discussion following (17), the numera- 
tor of (25) is simply the quadrature component and the denominator is 
the in-phase component of the timing wave, referred to the transient 
started by the present input pulse. For zero tuning error, both numerator 
and denominator decay exponentially between signal pulses, so that the 
timing wave phase remains constant; this is apparent either on physical 
grounds or on examination of (24) and (25). If we arbitrarily set In- 
constant in (25), we should obtain an exponentially decreasing phase 
deviation between signal pulses, rather than a constant deviation. Fur- 
ther, for zero tuning error a constant dc input timing deviation produces 
an equal constant output timing deviation for any arbitrary pulse pat- 
tern. If, however, we set A„> constant in (25) the output timing deviation 
fluctuates about its average value, so that it would now contain false 
ac components. Since it turns out that the timing deviation in a repeater 
chain consists principally of low-frequency components, an approximate 
treatment of a single repeater should yield accurate results for dc and 
slowly varying input timing deviations. 

The correct approach to this problem has been indicated by J. L. 
Kelly, Jr. If the tuning error is zero, a useful approximation to the be- 
havior of a repeater is obtained by setting the timing wave amplitude 
equal to its average value in (35). Thus, setting df = 0, we have 

«V) - l\n' - 1) = - { [«V) " SW - 1)], A = <!„<>, (3G) 

where the brackets ( ) indicate an ensemble average for a random pulse 
pattern, and A n is given by (24). Referring to Fig. 5 and to the discus- 
sion following (35), in this approximation the phase deviation of the 
timing wave remains constant between signal pulses, as it should. A dc 
input timing deviation produces an equal dc output timing deviation, 
with no false ac components; the error in this approximation should be 
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small for the low-frequency components that form the major part of the 
timing deviation. 

Equation (36) describes a repeater with a tuned circuit timing filter 
with zero tuning error as a linear invariant transducer to the timing 
deviation, greatly simplifying the analysis of a chain of repeaters. For 
random and general periodic pulse patterns the variation in the timing 
wave amplitude will modify the timing behavior somewhat; for periodic 
pulse patterns with every ilfth pulse present (including all pulses present) 
(36) is exact. The average timing wave amplitude A and its standard 
deviation are determined in Section 2.4; A is proportional to the average 
number of pulses present and to the tuned-circuit Q. We shall show in 
Section 2.3 that (36) gives an exact description of a locked oscillator with 
zero tuning error for any arbitrary pulse pattern. 

2.3 Locked Oscillator Timing Circuit 

In the preceding section the approximate timing response of a repeater 
with zero tuning error was found by setting A n > equal to its average value 
in (35). It is natural to ask what kind of system is described exactly by 
(35) with A„> equal to a constant A (8f is now not necessarily equal to 
zero) . 

Such a system may be regarded as an idealized locked oscillator. The 
discussion of Fig. 5 immediately following (35) remains applicable except 
that the amplitude of the timing wave no longer decays between signal 
pulses but has a constant length (A — 1). The unit vector initiated by 
the n'th pulse adds to the vector representing the previous value of the 
timing wave, causing an abrupt change in its phase as before and in- 
creasing its length momentarily to A. However, we now assume that the 
timing wave amplitude returns to its constant value (A — 1) before the 
next signal pulse arrives. In a practical locked oscillator with a weak 
synchronizing signal, the transients started by the signal pulses will be 
so much smaller than the steady-state oscillator wave that the timing 
wave amplitude will be essentially constant, independent of the pulse 
pattern. 

Setting A„> = A in (35), we have an exact expression for the timing 
behavior of a locked oscillator with tuning error (subject of course to the 
usual small angle restrictions) for any arbitrary pulse pattern: 

3V) - i"(n' - 1) = jl'M - i*V - 1) + y fc/j - y*v ■ (37) 

The parameter A is now determined by the ratio of the amplitudes of 
the oscillator wave and the synchronizing signal. Equation (37) shows that 
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a locked oscillator timing circuit with tuning error may be treated rigor- 
ously as a linear transducer to the timing deviation for any arbitrary 
pulse pattern; the equivalent linear transducer has two inputs, e'(n') and 
K> . 

Comparison with the results of the preceding section shows that for 
zero tuning error (37) also describes the approximate timing response 
of a tuned circuit timing filter, where A is now the average timing wave 
amplitude, as in (36). Unfortunately, (37) does not provide a valid ap- 
proximation to the behavior of a tuned circuit when tuning error is 
present. This is best shown by comparing a tuned circuit and the corre- 
sponding locked oscillator in a simple case. 

Consider a random pulse pattern where the probability that any time 
slot contains a pulse is very close to one, independently for each time 
slot. Only rarely will vacant time slots lie close together in this pulse 
pattern, and so it suffices to study the effect of a single missing pulse, 
as shown in Fig. 6(a). For n' ^ both the output timing deviation and 
the timing wave amplitude are constant for both the locked oscillator 
and the tuned circuit. Making .4 for the locked oscillator equal to the 





t>n'= 



1 

2, n' = i 
i, n'=£i 



(a) 



+ lr 




Fig. 6 — Output timing deviation for locked oscillator and tuned-circuit timing 
filters with tuning error, for single missing pulse: (a) pulse pattern; (b) output 
timing deviations. 
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steady-state timing wave amplitude for the tuned circuit, we have for 
both cases, from (24) and (35) to (37) : 

A,, = A = t r w «* = 7—7573 ; n' ^ 0, (38) 

A=U 1 — C 

?(»') - W = - «/ .4 (l - I) = - y pgg ; »' S 0. (39) 

The transient or ac component of the output timing deviation, e no (ft'), 
is of principal interest, where 

eV) = edo° + *J(ri). (40) 

Then, from (35), we have 

iaeV) - %»*(»' — l) 

1 -o/i «\ I of A A„' i . 

= -~r-e ac (n - 1) + w ~ ; »>1, 

A n - r A n - (41) 

\A ; locked oscillator 

A - = \ 

[A - e ~ l " Q)n '; tuned circuit. 

The initial condition for the difference equation (41) is given by 



»~y|>-iu + 4 



(42) 



For the locked oscillator, the second term on the right-hand side of (41) 
vanishes and, subject to (42), we find 

he °( n >) = _*/ c -<*«»«'j locked oscillator. (43) 

r 

For the tuned circuit, the second term of (41) no longer vanishes, but 
adds an inhomogcneous term to the solution. From (41), A — X.< = 
e -WQ)n' anc j^ approximating the A n - occurring in the denominators of 
(41) and (42) by A, we find 

iacV ) = -*4 e-* IQ)n '[(2 - e~" Q ) - (1 - e-" Q )n'h , N 

/' (44) 

tuned circuit. 
For the high-Q case, this may be further simplified: 

iac <V) = M e - { " Q> '" U-l »'] ; tuned circuit, Q » 1. (45) 
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The.se results may alternately be obtained by inspection from the vector 
diagram of Fig. 5. 

Equations (43) and (45) are plotted in Fig. 6(b). For the tuned circuit, 
i n c{n') initially approaches zero twice as fast as for the locked oscillator. 
Consequently, a tuned circuit and the corresponding locked oscillator 
are approximately equivalent only for zero tuning error; when tuning 
error is present their behavior is no longer similar. In the present paper 
we are able to treat the effect of tuning error in a chain of repeaters only 
for locked-oscillator timing circuits. 

2.4 Average Value and Fluctuation of the Timing Wave Amplitude 

We now determine the average value and standard deviation of the 
timing wave amplitude A„> , denoted by .4 = (.4,,-) and a A respectively, 
for a tuned circuit. The average value is needed in (36), which gives the 
approximate timing response for a tuned circuit timing filter with zero 
tuning error. The standard deviation indicates the magnitude of the de- 
parture of 2L n > from its average value A, which is neglected in this ap- 
proximate analysis. 

Consider a random pulse pattern with the probability p that any time 
slot contains a pulse, independently for each time slot. Equation (24) 
gives A n ; for the a„_*\s we have 

a n = 1, 

Pr[a„_* - 1] = V 1 

\k > 1. (46) 

Pr[a«_* = 0] = 1 - p) 



The different o's are independent. Then, from (24), we have 

-'IQ 

pe 
1 - e-'/o ' 



A = <!,,) = t (a n - k )c-^ k = 1 + -P^Z- , (47) 



(In' 2 ) = EE <« n -*a„_,K-<* w < t+ '> 



-'IQ / -.„-«■/« V- „-2*/<? 



' ' >, ' ' ., t-(^ ,) rpi\ - ,n 



(48) 



1 - e-' lQ \l-e-* IQ / * l-<r 2T/ « 

-2x/Q 



** = (A,/) - (A n -f = p{\ - p) e (49) 

1 — e - TIQ 
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For the high-Q case 

Am a, ,j- P (i-r»l (stf- 1 -?** Q » l - (50) 

This agrees with the results of a similar calculation made by W. R. Ben- 
nett. 7 

The timing-wave amplitude will be close to its average value with high 

probability if 

°-±«\, Q»^^. (51) 

A V 

The smaller the probability that a time slot contains a pulse, the larger 
Q must be in order for the variation in the timing wave amplitude to be 

small. 

For any periodic pulse pattern, A n . is easily determined as a periodic 
function of n' from (24). For a high enough Q the average timing wave 
amplitude A is again given by (50), where p is now the average number 
of time slots containing pulses. In the special case of a periodic pattern 
with every ilfth pulse present, A n > is of course constant, given by (31) 
or (33). 

2.5 Tuned Circuit Excited by Raised Cosine Pulses 

Up to now we have considered only the case of a timing filter excited 
by impulses. However, in the simplest repeaters the signal pulses them- 
selves or their rectified envelopes (in baseband or carrier systems, re- 
spectively) would be used to drive the timing circuit. The finite width of 
these driving pulses may add an additional component of timing noise 
at the output of each repeater. We now consider the behavior of a tuned 
circuit excited by raised cosine pulses, which approximate the pulse 
shape that might be used hi a practical system. 

A driving pulse centered at t = is given by 

p(sFt) = i (1 + cos 2rsFt); \Ft \ < i, (52) 

where F is the pulse repetition frequency and s is a parameter determin- 
ing the pulse width. For s = 1 adjacent pulses are just resolved; for 
s = f adjacent pulses overlap such that the amplitude half way between 
sample points is equal to one-half the peak pulse amplitude. These two 
cases are illustrated in Fig. 7. The complex response P(t) of a tuned cir- 
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p(Ftj=l/2[t+C0S 277-Ft] p(2/ 3 Ft) = l/2 [l + COS 2/ 3 277 Ft] 




Fig. 7 — Driving pulses for timing circuit: (a) pulses resolved; (l>) pulses over- 
lapping. 



cuit to this pulse is 



P(l) = f p(sFr)H(t - r) dr, 

J— CO 



(53) 



where H(t), given in (1) and (4), is the complex impulse response of the 
tuned circuit. Thus, 



P(t) = ^I 8 (Ft)H(t), 



(54) 



where 



I. (Ft) = 



Ft< -2s 



.Ft 

/ (1 4- cos 2itst)c 
J-i/i, 



+(rlQ)(\+bflP)T -j2r{l+i//F)T 



dr; 



'•(*)■• 



-T s <Ft<+ Ts 



1 



(55) 



+ 5<* 



The pulse train applied to the tuned circuit now becomes [from (5) 
through (9)]: 

0(0 = t, a„p{s[Ft - n - e\n)}\. (56) 

n«=— oo 

The tuned-circuit response G(t) to all pulses up to and including the 
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pulse in the wth time slot is given by 

G(l) = I] a n P[t ~ nT - e'Wn (57) 

corresponding to (10), and G(t) may again be written in a form similar 
to (12) and (13): 

j (I) 

A(t) = a(t)e Mt \ 

where, as before, | .4 (t) \ = a(l) is the normalized amplitude and 
ZA(t) = <p(0 is the phase deviation of the timing wave. Corresponding 
to (13), we now have for ,4(/) 

. ,» V^> -(ir/Q)(l+S//F)[F<-n-«''(n)| jlr\a+lfl F)lFl-n-t i (n))-Ft) 

A\t) — 2—i ^" e 

-(vlQ)(l+lflF)[Ft-m-t i (m)] 



+ a, 



'l a [Ft - m - e'(m)] _ 



© 



e 



7. , 

i2!r{(l+5//i.')[F<-m-e»(m)]-F«). 



(59) 



•e 



(m - 1) + e'(m -- 1) + ^ < F* < (m + + t\m + 1) - -, 



zs 



where f is restricted such that only the pulse in the rath time slot differs 
from 0. 

We now assume that the phase of the timing wave <p(t) at the negative- 
going zero crossing following the peak of each received pulse determines 
the timing deviation of the corresponding timing pulse. In the analysis 
for impulse excitation in Section 2.1 the timing wave phase was evaluated 
just after the reception of a driving impulse, since a different choice would 
introduce only a small dc error in the output timing deviation. In con- 
trast, with driving pulses of finite width the choice of time at which 
<p{t) is evaluated has an appreciable effect on the last term of (59), which 
gives the additional output timing deviation due to finite pulse width. 
Thus, evaluating (59) at 



Ft = F (t m + j\ = m + e(m) + i, 



((50) 
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where t n is given in (J)), we obtain 
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' (<■ + 9 



, f c -(ir/«)(l+«/// i, )l/4 e i(i///')T/2i 



-j2*«»(m) 



£ 0„ 



-(»/«) (l+i//F)[(m-n)+€»'(m)-e*'(n)l 



(Gl) 



j-2»l«'(m)-«»'(ii)+(*//F) [(m-n)+**(m)-« »'(ii)J] 



+ «, 



'•'j 



Mi) 



- 1 



corresponding to (l(i). In order for the restriction of (59) to be satisfied 
s must be greater than f . The terms in the first bracket arise from the 
fact that we have determined the phase one-quarter of a pulse period 
after the peak of the received pulse, rather than just after the peak as in 
Section 2.1; they represent a small decrease in amplitude and a small dc 
phase shift, and may be neglected. Then, making use of the discussion in 
Section 2.1 and assuming as before that the alignment deviation a(n) = 
e°(n) — t(n) remains small, we obtain from (17) and (61) the normalized 
timing wave amplitude and output timing deviation (with complete 
retiming) : 



A n = 2-, dn-kC , 



/.-I) 



a„- k e 
e U) = 



An-k)-*lk 



A n 



where w s depends on the pulse width and is given by 



(«2) 



a„ (63) 

- 1 n 



«>. = =- Im 



'■ 



'• Is 



- 1 



(0-1) 



These results are again subject to the restrictions of (20) and (21). The 
following approximate results for the liigh-Q case may be obtained from 
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(55): 



8 = 1, 



iih 



= 0.0253 + 



■■© 



h i 4 I - 0.534 + 



0.0325 
Q 

0.185 



+ 



i[o.07 95 -°f°], 



<i)^b-m 



s = r 



0.349 



w 2 ,- s = 0.1038 + 
h,z Q = 0.430 + 

+ j [o. 
i m Q) = 0.255^1 - ./■;;■ 



Q 


» 


0.235 




Q 




166 - 


0.429 



<? 



a 



.2.31 

'-q\- 



Except for the last term, (63) is identical to (25) for impulse excita- 
tion; the last term represents the additional output timing deviation 
caused by the finite pulse width. This timing deviation is inversely pro- 
portional to the instantaneous timing wave amplitude, and is thus quite 
similar to the effect of amplitude-to-phase conversion in the limiter of 
the timing system. 2, 8 In both cases an identical timing deviation will be 
added at the output of every repeater of the chain, since the pulse pat- 
tern is the same for every repeater. This additional timing deviation is 
caused by the fact that the driving pulse is not zero when the timing 
wave goes through zero. However, the zero crossings corresponding to 
vacant time slots are not disturbed; W. M. Goodall has pointed out that 
inverting the pulse pattern in each repeater will therefore eliminate this 
source of timing noise. If the driving pulse is short enough so that it falls 
to zero before the zero crossing of the timing wave occurs, no additional 
timing deviation will be produced; in particular, the driving pulses may 
be impulses as above or square pulses of length T/2. 7 Finally, a weakly 
coupled locked oscillator will not be affected by the finite width of the 
synchronizing pulses. 

III. FOURIER ANALYSIS OF DISCRETE FUNCTIONS 

3.1 Transforms of Discrete Functions 

The timing deviation e(ri) or l(n') and the various other quantities 
discussed above may be called discrete real functions, since they are 
defined only for integral values of their argument. The Fourier analysis 
of discrete functions is quite similar to that for continuous functions 
and is summarized below. 
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The transform X(f) of :i discrete function x(n) is denned by 9, 10 

X(f) = t, x(n)e- j2 * u . (65) 

n=— oo 

The inverse transform is then 

x(n) = [ ' X(f)e +j2 "" df. (66) 

This transformation is closely related to the 2-transform"' I2 or generat- 
ing function. Equations (65) and (66) may be regarded as a statement 
of the Fourier series theorem, in which the usual roles of function and 
transform have been reversed. 

The following table [Equation (67)] summarizes some of the properties 
of discrete transforms that will be of use; xi(n) and x 2 (n) are any two 
different discrete functions with corresponding transforms Xi(/) and 
X*(f): 



Function 




Transform 




xi(n) 




Xx(f) 


(67a) 


x 2 (n) 




X 2 (f) 


(07b) 


.Tj(n + k) 




e'^Xiif) 


(07c) 


Axi(n) = xi(n + 1) - a?i(n) 




(«*" - 1) X, (/) 








= 2je iT/ sin rcfXxU) 


(67d) 


00 

Xi(n)®x 2 (n) = 2 -vii't — k)i 

*— 00 


ti(k) 


XiU)Xi{f) 




= S .ri(/i-).r 2 (w - 

A=-oo 


k) 




(67e) 


Xi(n)x 2 (n) 




*l(/)®Xo(/) 

= f X x {f - t)X 2 (t) dr 

J-l/2 

r+w 





Xi( T )X 2 (f - r) dr (67f) 

1/2 



-1/2 
oo 

<Pi(k) = J^ x x (n)xi(n + ft) #,(/) = X l (f)X 1 *(f) 

=|X,(/)| 2 .t (G7g) 

f The * denotes the complex conjugate. 
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In (67g) the autocorrelation function <p(k) and the energy spectrum 
E(f) of a discrete function x(n) have been defined; the fact that they 
are transforms of each other follows from the convolution theorem 
(67e) and the fact that x(n) is real. The total energy E of a discrete 
function x(n) is defined by 

E= E x\n). (68) 

n=— oo 

Then, from (07g), 

E = „(0) = f'~ E(f) df = [ I X (/) I s df. (69) 

J- 1/2 •'-1/2 

The results of the present section apply only to discrete functions 
having a finite energy E as defined in (68), so that their transforms exist. 
Discrete random functions, which have infinite energy but a finite aver- 
age power, will be discussed in Section 3.3. 

3.2 Discrete Transducers 

A discrete linear invariant transducer may be characterized by its 
impulse response. A discrete unit impulse at n = no is defined by 

n = no 

(70) 

ft 9^ fto , 

corresponding to the delta function in the continuous case. Let h(n) 
be the output of a discrete linear invariant transducer for a unit impulse 
input at the origin; for stable systems 

h(n) = 0; n < 0. (71) 

Then the output x°(n) for an arbitrary input a:' (ft) is given by the con- 
volution of the input and the impulse response h(n) of the transducer: 

An) = E x\k)h(n - fc) 

"7" (72) 

= E x\n - k)h(k). 

Let the transforms according to (65) and (66) of h(n), .r'(ft) and x°(ri) 
be //(/), X\f) and X°(f) respectively; H(f) is the frequency response or 
transfer function of the transducer. Then, from (67e), we have 

X°(f) - H(f)X\f). (73) 




(75) 
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If the input consists of a single exponential of frequency /, 

x\n) = Aj* f \ (74) 

then the output is an exponential of the same frequency, 

x\n) = A e iufn , 

A = H(f)A { , 

as in the continuous case. 

Finally, consider two cascaded discrete transducers with individual 
impulse responses hi(n) and h 2 (n) and corresponding transfer functions 
#i(/) and Hn(f). The over-all impulse response h(n) is equal to the con- 
volution of hi(n) and h 2 (n), and the over-all transfer function //(/) is 
equal to the product of //,(/) and H 2 (f), as in the continuous case: 

h(n) = £ hi(n - k)h 2 (k), (76) 

fc-0 

H(f) = H,U)lHf). (77) 

3.3 Discrete Random Functions 

A discrete stationary random function x(n) will have infinite energy 
but a finite average power P given by 

P = lim .MTX-T 2 x\n). (78) 

The covariance p(/, - ) is defined as 

p{k) = (x(n)x(n + AO), (79) 

where ( ) denotes an average over the ensemble. For a stationary ergodic 
ensemble the power spectrum P(/) and the covariance p(k) are trans- 
forms of each other, according to (65) and (66) : 



P(f) = £ o(k)e- J1Ifk , (80) 

p(k) = f'~ P(f)e + *" k df. (81) 

J- 1/2 



The average power P is the integral of the power spectrum 



P = f P(f) df. (82) 

J- 1/2 



1574 THE BELL SYSTEM TECHNICAL JOURNAL, NOVEMBER 1958 



A white noise of power N has a covariance 

0; k ?* 0. 



(iVo ; k = 
p(k) = N 8(k) = (83) 



Thus the power spectrum is 

P(f) = No . (84) 

This process is called a white noise because the power spectrum is con- 
stant with frequency. The values of this noise for different values of 
the independent variable n are uncorrelated ; this random process is 
used to describe the equivalent timing noise added at the input of each 
repeater, as discussed in Section I. 

IV. TIMING IN A CHAIN OF REPEATERS WITH ZERO TUNING ERROR AND 
COMPLETE RETIMING 

4.1 Introduction 

In this section we determine the timing, spacing and alignment noise 
power spectra and total powers (mean square values) caused by the 
input noise at each repeater for a chain of repeaters with zero tuning 
error and complete retiming. The repeaters may employ either tuned- 
circuit or lockcd-oscillator timing circuits. 

From (36) or (37) the response of each repeater is given by 

?(n') - i*n - 1) = 4 [«W) " Kn' - Dl, 

A (85) 

A = (An'). 

For locked oscillators, (85) is exact. The normalized timing wave am- 
plitude A is equal to the ratio of the amplitude of the oscillator wave 
to the amplitude of the transient started by a single signal pulse. 

For tuned circuits we assume that the driving pulses for the timing 
circuit are short enough so that no additional output timing noise results 
from the finite pulse width, as discussed in Section 2.5, and we study 
only the effects of input noise. Equation (85) will be exact only for 
periodic pulse patterns with every Mth pulse present (including all 
pulses present); for random or general periodic pulse patterns it gives 
a good approximation for the response of a repeater. The normalized 
timing wave amplitude 2„< is given by (24); A is given by (31) or (50). 

Let the discrete transforms of the input and output timing deviations 
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l\n') and e°(n') be C\f) and C°(f) respectively, where the symbol - 
indicates that the transforms have been taken with respect to the inde- 
pendent variable n' [Fig. 4(a)]. Then, transforming (85) by the use of 
(67), we obtain for the transfer function H(f) of a single repeater 

H( f ) - C°(/) _ l/A (m 

W ~WU)~ 1 - (1 - l/A)e-**r m 

It is convenient to define Q as the effective "Q" of the timing circuit 
to the timing deviations, as a function of the average timing wave ampli- 
tude A : 

A = - 1 ro - (87) 

1 - e~' lQ 



In the high-CJ case, 



Q = irA, Q » 1. (88) 



For tuned-circuit timing filters Q may be conveniently expressed in 
terms of the tuned circuit Q. For a periodic pulse pattern with every 
il/th pulse present, from (31), 

<f = w (89) 

For all pulses present, M = 1 and Q = Q. For random or general periodic 
pulse patterns (50) yields, for the high-Q case, 

Q = VQ, Q » 1, (90) 

where p is either the probability that a time slot contains a pulse or the 
average number of time slots containing pulses. 

In terms of Q, the frequency response of a repeater becomes 

BU) = . ]_ ^gp . (9i) 

Taking the inverse transform of H(f), the impulse response h(n') of a 
single repeater is 

Kin') = (1 - e -"V ( * /5) *'; n > 0. (92) 

Finally, the square of the absolute magnitude of the frequency response 
of a single repeater may be written 

1 R(f) |2 = h • (w 

1 + csch — = sin x/ 
2Q 
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Equation (93) is plotted in Fig. 8(a) for the high-Q case. The low- 
frequency components of the timing deviation are transmitted with 
little loss in amplitude, and the high-frequency components are sub- 
stantially suppressed in a single repeater. The 3-db bandwidth is given 
by 



/3db " 



Q»l. 



(94) 



4.2 Impulse and Frequency Response of a Chain of Repeaters 

The transfer function of K repeaters in cascade, H K (f), is equal to 
the Kth power of the transfer function of a single repeater. From (77) 

lHOT| 1 - ? ' l(f) 




(a) 




2Q K' 



(b) 

Fig. 8 — Transfer function for repeaters with zero tuning error and complete 
retiming, with Q » 1: (a) single repeater; (b) k cascaded repeaters, k » 1. 
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and (91), 



From (93), 



T 1 - e~ TlQ T 



hkU) r = i His) r = 



i 



1 + csch" — = sin" 7r/ 
2Q 



(95) 



(96) 



Equation (90) is plotted in Fig. 8(b) ; the 3-db bandwidth for the high-Q 
case is 



/adb = i V2"* - 1; 



Q » 1. 



For a long chain of repeaters (97) becomes 

Q»i, 



. 1 0.834 

J Mb — — ~ 



20 ^ l/2 ' 



K»l. 



(97) 



(98) 



The bandwidth of a chain of repeaters to the timing deviation varies 
inversely as the square root of the number of repeaters. 

The impulse response for K cascaded repeaters, h K (n'), may be found 
either by taking the inverse transform of the frequency response, given 
in (95), or by finding the (K — l)-fold convolution of the impulse 
response for a single repeater, given in (92). Using the latter method, 



KM) = d - e- ld ) K c- { " Q)n ' Z E 



EEl. (99) 



K — 1 summations 

This expression is easily evaluated using functions occurring in the 
theory of difference equations. 13 The function k [ '" ] is defined as follows: 



k [m] = k(k - l)(k - 2) 



(* - m + 1) - r ,, r(fe + i } lV (100) 

r(fc — 7?i + i) 



The brackets around the superscript m indicate that it is not to be re- 
garded as an exponent. Note that 



A- 101 = 1. 



(101) 



This function behaves with respect to difference and summation 
operators in a similar manner to the power function x'" with respect to 
differential and integral operators. In particular, 
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Ak [ml = (k + l) [m] - fc [Ml - ink 1 ™' 11 , 

N r j,[m+l\ -iN+l ( 102 ) 

5 k[m] = L^ttJ w • 

Substituting these relations into (99), we obtain 

h K (n) = (1 - e )e r(K)r(n / + i) (103) 

for the impulse response of K repeaters in cascade. For K = 1 this ex- 
pression becomes identical to (92). For a single repeater the impulse 
response decreases exponentially to zero; for a chain of repeaters the 
impulse response starts from zero, increases to a maximum value, and 
decreases again to zero. 

4.3 Timing, Spacing and Alignment Noise 

Consider a chain of N repeaters with an independent white timing 
noise of average power No [(83) and (84)] added at the input of every 
repeater. The output timing noise power spectrum is equal to the sum 
of the power spectra produced by the individual noise sources, since the 
system is linear and the various noise sources are independent. 

Let T K (f) be the power spectrum of the timing noise at the output of 
a chain of K repeaters with a white timing noise of power No introduced 
at the input of only the first repeater. Then, from (73) and (96), 

f K (f) = N 1 8(f) | 2K . (104) 

This noise spectrum has the same shape as the transfer function of (93) 
or (96), shown on Fig. 8, so these curves also show f K (f). The timing 
noise power spectrum T N (f) at the output of a chain of N repeaters with 
an independent white timing noise of power No added at the input of 
each repeater is now 

Tsif) = E r K (!) = N Q \~tff\-PTv < l05) 

where | 0(f) | 2 is given in (93). 

Fig. 9(a) shows T N (f) for a high Q and a fairly long chain of repeaters. 
At zero frequency 

fv(0) = NoN. (100) 

The low-frequency noise components from each noise source are unat- 
tenuated, and their powers add at the output of the repeater chain. The 
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high-frequency components are strongly attenuated in each repeater. 
The 3-db bandwidth in the high-0 case is 

/» = ^^; <3»1, N»l. (107) 

As the length of the repeater chain approaches infinity, the timing-noise 
power spectrum approaches a limiting form 

lim fAf) = N ^, («» 

AT-* sin- rf 

as indicated in Fig. 9(a). In this limiting case, for each narrow band the 
decrease in noise power in passing through each repeater is equal to the 
noise power added at the input of the next repeater. 

The total timing noise power is given simply by the integral of the 
power spectrum, according to (82). Thus, 

fl/2 

fxU) df, 
' 109) 

1/2 



Tn = ( ? N (f) df, 

J- 1/2 



where t k is the total timing noise power at the output of a chain of re- 
peaters with noise added at the input of only the first repeater, f N is 
the total timing noise power at the output of a chain of repeaters with 
noise added at the input of every repeater and the power spectra f K (/) 
and f'jv(0 are given by (104) and (105). While exact expressions for 
T K and T N can be found, they are so complicated as to be of little use 
except for short repeater chains, and are not suitable for considering 
the high-Q case. An asymptotic expression for T N has been found by 
S. O. Rice and is derived in the Appendix; a similar analysis has been 
performed for f N , but only the final result is given here. For the high-$ 
case: 

fx = No l - sinh ' r( *> ffg ~ *> . Ki >2, <3»1, (HO) 

- 2N . , 7T r( ^) T(N + | ) . - ni1 v 

^ = JVo V sinh 20 r(y+i) ; Q>>h (111) 

For a long chain of repeaters Stirling's approximation yields: 

' K = No h\^K^' s>>1 ' K>>h (112) 



T N (fl 



T N (f) " TIMING NOISE 



LIMITING POWER SPECTRUM 
FOR LARGE N 




S N (f) - SPACING NOISE 



2Q N'A 



A N (f) 




A N (f) ALIGNMENT NOISE 



Fig. 9 — Timing (a), spacing (b) and alignment (c) noise power spectra for a 
chain of N repeaters with zero tuning error and complete retiming, with a white 
timing noise of power iVu added at the input of each repeater; Q » 1, N » 1. 

1580 
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T N = N y^y-; Q»h N»l. (113) 

Finally, for a short repeater chain the exact results are reasonably sim- 
ple: 



Ti = fi = iVotanh-^, 

fo = No tanh 2 — ctnh — . 
2Q Q 



(114) 



For the high-0 case 



fx = n = A r o^g; fl?»l, 



t 2 = N -^: Q»l. 



(115) 



P 4Q' 

The spacing and alignment noise are easily found in terms of the 
above results. Let S N (f) and I N (f) be the power spectra of the spacing 
and alignment noise and S N and A N be the total spacing and alignment 
noise powers at the output of a chain of N repeaters with an independent 
white timing noise of power iV added at the input of each repeater. 
From (27) and (G7d), 

$ N (f) = 4 sin 2 *fT „(/). (110) 

Substituting (105) and (93), 



Ss(f) =NoU sinh 2 ^ [1 - | //(/) H . (117) 

From (112), 

^-"■©'O-ai/iS) ' ?>> '' N>>] - (u8) 

The second term of (118) is negligible. 
From (28), 

A N (f) = | H(f) - 1 | 2 Ifv-i (/)+ N ). (119) 

From (91) and (93), 

Re //(/) = l -±_l_ - | H(f) I 2 + ^— j , (120) 
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so that 

I 8(f) - 1 | 2 = e-' ,S [l - I 8(f) I 2 ]- (121) 

Substituting (121) and (105) into (119), 

A N (f) = AToe~" 5 [l - I 8(f) \ 2N }, (122) 

and from (112) 

A N = Noe-* 1 * [l - ^ ^/^^ ]; 5 » 1, N»l. (123) 

The second term of (123) is again negligible. 

Figs. 9(b) and 9(c) show S N (f) and A N (f). They have the same general 
shape, but the alignment noise has considerably greater magnitude. 
For high Q they have an essentially white spectrum, except for very low 
frequencies; their spectra and total power change very little along the 
repeater chain. The main contribution to the spacing and alignment 
deviations comes from the high-frequency components of the input tim- 
ing deviation, so only the input noise at the ATth repeater gives a signifi- 
cant contribution to these quantities. 

The small angle restrictions of (21) were assumed to hold throughout 
the analysis. Equation (118) shows that if iVo is small enough so that 
the first equation of (21) is satisfied for a single repeater, then the second 
equation of (21) will remain satisfied for the entire chain of repeaters. 

4.4 Discussion 

Each repeater acts as a discrete low -pass filter to the timing deviation, 
transmitting the low frequencies with little loss and attenuating the 
high-frequency components. The resulting timing noise at the output 
of a repeater chain, with noise added at every repeater, contains pri- 
marily low frequencies ; the total timing noise power grows as the square 
root of the number of repeaters. The timing deviations of consecutive 
pulses are strongly correlated. Although the total timing deviation may 
become large, it changes so slowly that the spacing and alignment devia- 
tions remain small. The spacing and alignment noise have an almost 
white spectrum and remain almost constant along the repeater chain; 
successive spacing and alignment deviations are almost uncorrected. 

The results of this section are exact for locked-oscillator timing cir- 
cuits and for tuned circuits with periodic pulse patterns containing every 
ilfth pulse; for tuned circuits with random or general periodic pulse 
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patterns they are only approximate. The exact analysis for a repeater 
chain with a general periodic pulse pattern is discussed briefly in the 
following section; the approximate results of the present section are in 
good agreement with the exact results for this case. The present results 
also agree with those given by W. R. Bennett for the total output tim- 
ing noise of a single repeater with a random pulse pattern. 

In order to apply these results to specific cases, a detailed analysis 
of the particular type of repeater is necessary to determine the power 
No of the equivalent timing noise at the input of each repeater as a 
function of the real input noise, the pulse pattern, and other parameters 
of the system. Of course, No will be proportional to the input noise power; 
its general dependence on the pulse pattern can be described in a quali- 
tative way without a detailed analysis. 2 

Consider first tuned-circuit timing filters. From (115) and (90), the 
total output timing noise in a single repeater with an input white tim- 
ing noise of power N is approximately 

^ = N «^7\> PQ» 1 > < 124 ) 

2pQ 

where Q is the tuned-circuit "Q" and p is the average number of time 
slots containing pulses. We consider four cases, discussed in the first 
section; in all of them from (50) the power of the timing wave is propor- 
tional to p . 

1. Baseband repeater, signal pulses drive tuned circuit directly. The 
real output noise power remains constant for different pulse patterns; 
since f i is proportional to the output noise to signal ratio, f i « \/p , and, 
from (124), N Q *l/p. 

2. Baseband repeater, signal pulses passed through square-law or 
similar nonlinear device before driving tuned circuit. The real noise in 
the vacant time slots is now substantially suppressed; the real noise 
power at the output might be expected to vary approximately as p. 
Consequently fi « 1/p, and No is approximately independent of p. 

3. Carrier frequency repeater, linear envelope detector. This case is 
somewhat different from case 1 above. During a time slot containing a 
pulse, only the in-phase component of the real input noise contributes to 
the random component of the envelope of the input wave. In the absence 
of a signal pulse, both the in-phase and quadrature components of the 
real input noise contribute equally to the output random phase modula- 
tion of the tuned circuit. Consequently, as p decreases, fi will increase 
somewhat faster than 1/p 2 , and JV will increase somewhat faster than 
1/p. 
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4. Carrier frequency repeater, square-law or similar nonlinear detec- 
tor. This type of repeater behaves essentially the same as a baseband 
repeater with a square-law device, case 2 above; No is approximately 
independent of p. This has been verified in detail for the special case in 
which the timing circuit is an ideal flat filter, rather than a tuned circuit. 

For locked oscillator timing circuits, (115) gives 

n-ATo^; Q»h (125) 

with Q, given by (87) or (88), now independent of the pulse pattern; the 
timing-wave amplitude is also constant. A similar discussion to the one 
above shows that No for a locked oscillator has approximately the same 
functional dependence on p as it would for a tuned circuit for the corre- 
sponding type of repeater (i.e., baseband or carrier, linear or square-law 
detector). Since Q is now independent of p, the variation of the output 
timing noise power fi for a locked oscillator is p times that for a tuned 
circuit, with the same type of repeater. 

Improved performance is thus attained by using a square-law or simi- 
lar nonlinear detector in both baseband and carrier-frequency repeaters, 
using either tuned circuit or locked oscillator timing circuits, as pointed 
out by De Lange. 2 In this case the equivalent input timing noise power 
No will be approximately independent of the pulse pattern, and may be 
treated as a constant in the analysis. Qualitatively, the principal effect 
of the input noise is simply to add a random displacement to the input 
signal pulses, as assumed in the analysis. 

The above calculation of the alignment deviation must be modified 
for linear baseband repeaters (without a square-law or other nonlinear 
element) and for carrier frequency repeaters using a linear envelope 
detector. Here for p < 1 the equivalent position modulation required 
in the analysis will exceed the actual effective position modulation of 
the input signal pulses by the real input noise. Instead of (122) and 
(123) we would have approximately for the linear baseband repeater: 

A N (f) = No{pc" lQ [l - I 8(f) n + (1 " V) I H(f) | 2 ), (12G) 

i.-*{pr"(i-£ 1 /^) + a-,>a} i (m) 

Q»l, N»l, 

with a similar result for the carrier repeater with a linear envelope detec- 
tor. Since in this case No <* l/p, the net effect as p decreases is an in- 
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crease in the low frequency portion of the alignment noise power spec- 
trum, with only a small increase in the total alignment noise power. The 
over-all behavior of the alignment noise is thus very similar both for 
linear repeaters and for repeaters using a square-law or similar nonlinear 
element, for which (122) and (123) apply with A r o a constant independ- 
ent of p. The above results for timing and spacing noise, of course, re- 
main valid for all cases. 

V. EXACT ANALYSIS FOR A CHAIN OF REPEATERS USING TUNED-CIRCUIT 
TIMING FILTERS, FOK PERIODIC PULSE PATTERNS — ZERO TUNING 
ERROR, COMPLETE RETIMING 

The results of Section IV are exact only in those cases where the tim- 
ing wave amplitude A„- is strictly constant, i.e., for tuned circuits with 
a periodic pulse pattern with every il/th pulse present (including all 
pulses present), and for locked oscillators with any arbitrary pulse pat- 
tern. For tuned circuits with random or general periodic pulse patterns 
these results are only approximate. In this section the exact solution for 
a chain of repeaters using tuned circuit timing filters is discussed for a 
simple periodic pulse pattern; in this case the analysis of Section IV 
provides a very satisfactory approximation. As above, the repeaters are 
assumed to have zero tuning error and complete retiming, and the driv- 
ing pulses for the tuned circuits are assumed to be short enough so that 
no additional timing noise results from the finite pulse width (Section 
2.5). The response of a chain of repeaters to a single frequency input 
e'- rf "' first is determined and then used to determine the noise response 
of the system. Since the pulse pattern is the same, the variation of X„- 
is identical at every repeater; the repeaters will consequently be identical 
time-varying transducers to the timing deviation. 

Setting 5/ = in (35), which gives the exact response of a single re- 
peater with a tuned-circuit timing filter, yields 

iV) - iV - 1) = 4~ [*<*) - iV - 01. (128) 

The timing wave amplitude A„- is given by (24). For a general periodic 
pulse pattern A n > will be a periodic function of n' . The simplest case of 
interest is a periodic pulse pattern of period M containing only two 
pulses, located in arbitrary time slots; A n > then takes on only two values 
and may be written as 

A,, = ,1(1 + 8c J '"'), (129) 
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where A is the average timing wave amplitude and 5 is the normalized 
deviation of A n > from its average value. 

Equation (129) is the Fourier series for A n > ; A and 8 are determined 
by (24). From (50), 

A = §; Q»^ ; (130) 

Til/ I 

8 will depend on the particular pulse pattern. The pattern giving the 
greatest variation in timing wave amplitude, and hence the largest 8, 
will consist of two adjacent pulses followed by M — 2 vacant time slots, 
as shown in Fig. 10. In this case, 

9--jkiM-2); Q»^. (131) 

4Q 2 

For other patterns containing two pulses, 8 will vary between zero and 
the value given in (131). For periodic pulse patterns containing more 
pulses, the Fourier series for A„> corresponding to (129) will contain 
more terms. 

We now seek the response of a repeater chain to the input e 3 * " . 
From (128) and (129) the input and output are related by a modulation 
process involving the term 

> tl/2) "' (132) 



of frequency §. Since c j2t " = 1, 

n __ i2»(/-l/2)n' 

(133) 



e iTn ' e i2Tfn ' = g-»'2»(/-l/2)n' 



j*n' y2r(/-l/2)n' _ J2'/n' 



Therefore, for / > 0, if the input timing error to a repeater contains a 
sinusoidal component at the frequency / the output will contain corn- 



Fig. 10 — Periodic pulse pattern containing two pulses giving maximum varia- 
tion in timing wave amplitude. 
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ponents at frequencies / and j — \; an input at the frequency / — \ 
will give rise to output components at frequencies/ — \ and/. (It/ < 0, 
an input at / yields outputs at / and / + \\ an input at / + \ yields 
outputs at / + \ and /.) Assuming that / > 0, the timing error at the 
output of the (K — l)th and the Kth repeaters may be written as fol- 
lows: 

l K . x \n') = iwW^ 1 ' + B^fte**"- 11 *"' , (134) 

Ik'W) = A K (f)e ilTfn ' + B K (/)c i2 ' (/ - 1/2)n '. (135) 

Substituting (134) and (135) for e(n') and eV) respectively in (128), 
and substituting (129) for J„- , equating the coefficients of each of the 
two frequencies on each side of the resulting equation, we obtain 

aA K (f) + bB K (f) = A^if), (136) 

cAitCf) + dB*(/) = B M (/), (137) 

where the parameters a, 6, c, and rf are constants which depend on the 
input frequency / in a simple way. Since the input to the repeater chain 
is e , the initial conditions for the linear difference equations (136) 
and (137) are 

A = 1, B = 0. (138) 

These difference equations are easily solved by the usual methods, 
yielding the response of the system to a single input frequency; the 
results may then be used to determine the timing, spacing and alignment 
noise along the repeater chain with an independent white timing noise 
added at the input of every repeater. Although the solution is straight- 
forward the analysis is lengthy, and the problem does not seem to be 
of sufficiently general interest to warrant the inclusion of the detailed 
results. Examination of these results shows that for quite moderate 
values of Q the variation in the timing wave amplitude may be safely 
neglected in considering the timing behavior of a chain of repeaters. 
The approximate analysis of Section IV, which neglects the additional 
modulation products caused by the variation of the timing wave ampli- 
tude, is reliable for a long chain of repeaters with tuned-circuit timing 
filters for this particular pulse pattern. 

This analysis may be generalized to more complicated periodic pulse 
patterns. However, as the number of pulses in one period increases, so 
does the number of simultaneous difference equations corresponding to 
(136) and (137), increasing the complexity of the analysis. 
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VI. THE EFFECT OF TUNING ERROR ON THE TIMING OF A CHAIN OF RE- 
PEATERS USING LOCKED-OSCILLATOR TIMING CIRCUITS WITH COMPLETE 
RETIMING 

We next consider the timing deviations introduced by random tuning 
errors of the different repeaters, in a chain of repeaters using locked- 
oscillator timing circuits with complete retiming. From (37) the timing 
response of such a repeater is given by 



(139) 



e'(n') - iV - 1) = j[8V) - <V - 1)1 

where .4 is the ratio of the amplitude of the oscillator wave to the ampli- 
tude of the transient started by a single signal pulse. As pointed out in 
Section 2.3, this relation does not approximate the behavior of a tuned 
circuit with timing error. Since no equivalent analysis has been devised 
for tuned circuits, the present treatment of the effects of tuning error 
on a repeater chain is confined exclusively to repeaters employing locked 
oscillators. 

The output timing deviation of a repeater using a locked-oscillator 
timing circuit is linearly related to the input timing deviation, but has 
an additional equivalent input timing deviation related to the pulse 
pattern through the b„> and proportional to the tuning error. In the 
present section we consider only the timing noise caused by the tuning 
errors of the different repeaters, since the effects of input noise for this 
case have been discussed in Section IV. 

We will consider only random pulse patterns with a probability p 
that any time slot contains a pulse, independently for each time slot. 
For such a pulse pattern the quantities b„- are independent random 
variables and consequently have a white spectrum, in addition to a dc 
component. The quantity (&,,< - 1) has a geometric distribution, 14 so 
that the mean and variance of b H > are 



Separating b„> into dc and ac components, 



(140) 



&„- = B + B n ., B = <&„') - -, (141) 

V 
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(fi».) = 0, <B„, 2 > = Lz^. (142) 

It is now convenient to .separate (139) into de and ac components, as 
in (40) to (45). Writing 



(»') = idc + iac(»'), (143) 



we have, from (139): 



id.' ' ~ idc" = %{A - \)B, (144) 



F 

V) - fc.V - i) = t fe.V) - *»V - D] 



rO-x)-- 



(145) 



Equation (144) represents a constant delay through the repeater due 
to tuning error. There will he a corresponding dc alignment deviation 
between the input signal and the retiming pulses, but otherwise the dc 
component is of no further interest in the analysis of the chain of re- 
peaters. The ac timing deviation is governed by (145); for simplicity, 
the subscripts „o will be dropped in the remainder of this section. 

We now let C'(/), C°(f) and B(f) be the transforms of l M \n'), h*(n') 
and B n > respectively. Taking the transform of (145), 

C°{f) = H(f)\c\f) -f jL_ £(/)!, (140) 



where 



-*/Q 



H(f) = — U , (147) 

1 - e-* /Q e->' 2rf 

Q = ttA, Q»l. (148) 



1 - e-"« ' 



H(f) and Q are the same transfer function and effective "Q" previ- 
ously defined for the repeater in (91) and (87) and (88), and B, r is a 
white noise of power (1 — p)/p~. 

In Section IV the effects of independent white timing noise added at 
the input of every repeater were determined. The present analysis is 
somewhat different in that the added timing noises at the different 
repeater inputs are no longer independent, since the pulse pattern and 
hence B n > and B(j) are identical at each repeater. In general, we no longer 
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may simply add the output power spectra caused by the various noise 
inputs, but must keep track of the phase angles of the different com- 
ponents. Thus the timing noise power spectrum T N (f) at the output of 
the iVth repeater, in terms of the tuning errors (8f) K of the various re- 
peaters, becomes 

Tsif) = 

i r i ~l 2 1 N N ( I -I 1 )) 

I' Le +TlQ — 1 J P~ a-=i /.=i 

Next assume that the tuning errors (5/) K themselves are independent 
random variables with zero mean. Thus, 

<(«/)*(«/) i> = 0; K * L, ' 

((Wk) = <(5/) 2 ); K=L. 

The tuning errors at the different repeaters are uncorrelated. The 
equivalent input timing noises at the different repeaters are thus also 
uncorrelated, although not independent; in this special case, the output 
power spectra of the different components may be added directly. Sub- 
stituting (150) into (149), 



!«/>-¥>[ 



g+*/fl _ i_ 



1 - pi - \H(f) 



p 2 I am r - i ' 



(0 ; K 9* L 

mMh) -\ m n k-l (151) 

Comparing with (105), the timing noise power spectrum caused by 
uncorrelated tuning errors has the same shape as that caused by inde- 
pendent white timing noise at every repeater input. Thus, the total 
output timing noise power in the present case is given by (111) or by 
(113) to (115), where No must be replaced by 

F 2 Le+'/« - lJ P 2 ' 
For the high-Q case: 

r, = 



F- ir 2p- 



(152) 

fK . <m^ijLi A /i. q»i, n»i. 



F 2 it p 2 
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The spacing and alignment noise power spectra and total powers are 
found in the same way from the results of Section 4.3. 

The results of (151) and (152) are no longer valid if the tuning errors at 
the different repeaters are correlated. For example, if all tuning errors 
are identical, making use of (121), (149) becomes 



*W)-(S 



(8fY e + " Q 1 -y | 1 - ffUj) 1 ? 

\F) ( e +TiQ - 1)2 p* | H(f) I -2 - 1 ' (153) 

In this case, all repeaters are tuned correctly but the pulse repetition 
frequency is incorrect. The last factor of (153) approaches N 2 as / 
approaches zero [the corresponding factor of (151) or (105) approaches 
N, as illustrated in Fig. 9(a)]. The low-frequency noise is much greater 
in this case, since an identical timing noise has been added at every 
repeater and the corresponding noise amplitudes, rather than powers, 
add at the output. 

For a single repeater using a locked oscillator, the output timing noise 
power given in (152) is just twice as large as the corresponding quantity 
computed by W. R. Bennett for a tuned circuit. 7 This is in accord with 
the discussion of the two cases given in (38) to (45) and illustrated in Fig. 
6 for p close to LA similar analysis for the timing noise produced by 
tuning error in a chain of repeaters using tuned circuit timing filters 
has not been found. 

VII. TIMING IN A CHAIN OF REPEATERS WITH PARTIAL RETIMING 

The preceding analysis has been confined to the case of complete 
retiming, in which the timing deviation of each output signal pulse is 
equal to the timing deviation of the corresponding timing pulse. All of 
these results are easily extended to the case of partial retiming, in which 
the timing deviation of each output pulse depends linearly on the 
timing deviations of both timing and input signal pulses. 

As stated in Section I, in systems employing complete retiming the 
timing pulses may be derived only from the input signal pulses. If such 
a system with timing from the output signal pulses could somehow be 
started, its subsequent timing behavior would be completely independ- 
ent of the input pulse pattern. Thus, the repeater would have no way 
of determining when the timing pulses were properly centered on the 
input signal pulses. However, in systems employing partial retiming, 
the timing pulses may be derived from either the input or the output 
signal pulses. 
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Let e'(n') and e(n') be the normalized timing deviations of the n'th 
input and output signal pulses with transforms C'(f) and C°(J), as before, 
and let e(n') be the timing deviation of the n'th timing pulse with 
transform C\f). Then, following Pierce, 6 we assume that 

iV) = «(n') + (1 -«)iV), 

(154) 

C°(f) = aC\f) + (1 - a)C\f). 

For complete retiming assumed up to now, a = 0; for no retiming, a = 1 . 
Consider first a repeater with the timing wave derived from the input 
signal pulses. All of the previous analysis for a single repeater (Section 
II, Section 4.1 and the first part of Section VI) remains valid if we 
replace ?{n') and C°(f) by l\n') and €\f) respectively. Thus, from 
(8G) to (91), for a repeater with zero tuning error 

m = mi) = i - e : !Q , d55) 

CXf) i _ r"V*" 

where H(f) and Q remain the same as before. Defining H ai (f) as the 
transfer function of a single repeater with partial retiming with timing 
derived from the input, from (154) and (155) 

H ai (f) = a + (1 - «)#(/). (156) 

For a = 0, //«,(/) = #(/)• Making use of (120), 

I //..■(/) I 2 = 7 + d - t)I^(/)I 2 , 

(157) 
y = a [l - e-" Q + ae- T,Q ], 

where | H(f) | 2 is given in (93). Substituting | H ai (f) | 2 for | 3(f) | 2 in 
(104) and (105), the timing noise power spectrum at the output of a 
chain of repeaters with an independent white timing noise added at the 
input to each repeater is determined as in Section 4.3. For moderate 
values of a the timing noise spectrum will be slightly larger at high 
frequencies than for complete retiming, a = 0. Thus, the total output 
timing noise power will be slightly larger than for complete retiming, 
given in (110) to (115). The spacing and alignment noise power spectra 
may also be easily determined. 

Next consider a repeater with the timing wave derived from the out- 
put signal pulses. For zero tuning error we now have 



r'(f) ~ 1 - e '" 



C\f) 1 - e 
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Substituting into (154), the transfer function H a0 (f) of a single repeater 
with partial retiming with timing derived from the output is 

fr~(/> = ,_ (1 : a)/?(/) . ess) 

The 3-db bandwidth of a single repeater for small a and high Q is ap- 
proximately 

/ 3 db = |* ; ««1, 0»1. (160) 

The bandwidth is a times the bandwidth of the corresponding repeater 
with the timing wave derived from the input [which for small a will 
be only slightly larger than the value for complete retiming, given in 
(9-4)]. The output timing deviations are thus much smaller with timing 
from the output than with timing from the input (for zero timing error) . 
However, in the limit as a — * the behavior of the repeater becomes 
independent of the input pulses, and the effects of any noise sources in 
the regenerator itself become correspondingly more important. 

The analysis of Section VI for a locked oscillator with tuning error 
is readily extended in a similar manner to a repeater with partial retim- 
ing. With timing from the input there is again little change in behavior 
for small a. However, with timing from the output the dc alignment 
deviation ed c ' — i t i c ' is proportional to 1/a. The bandwidth of the 
repeater decreases as above, while the equivalent input timing noise 
due to tuning error increases. 

Both tuning error and additional noise sources in the regenerator will 
determine whether for a given small value of a any advantage can be 
obtained by deriving the timing wave from the output rather than the 
input. For complete retiming, a = 0, the timing wave must be derived 
from the input. 

VIII. DISCUSSION 

To illustrate the above results we consider a chain of repeaters using 
resonant-circuit timing filters with zero tuning error, complete retiming 
(the timing wave must of course be derived from the input), driving 
pulses short enough so that no additional timing deviations are intro- 
duced by the finite pulse width and a random pulse pattern. We further 
assume that the equivalent normalized timing deviations added to the 
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input pulses arc distributed uniformly between —0.1 and +0.1; the 
equivalent input timing noise power is then 

N = 0.0033, VWo = 0.0578. 

Take 

N = 100 repeaters, 

Q = 100, tuned circuit "Q", 

p =i, probability that a time slot contains a pulse. 

From (90) 

Q = 50. 

The rms values of the timing, spacing, and alignment noise at the 
output of the repeater chain, from (113), (118) and (123), are: 

VY N = 0.0344, 

VY N = 0.003G3, 

VT N = 0.056. 

All of these normalized quantities are of course measured in units of a 
pulse period. 

Next consider the effect of finite pulse width. An extreme case may 
give some indication of the importance of this effect. Consider the change 
in output timing deviation caused by changing the pulse pattern from 
all pulses present to every Mth pulse present, with raised cosine driving 
pulses as illustrated in Fig. 7. From (63) and (33), the change in output 
timing deviation will be w s (t/Q)(M - 1). For overlapping pulses [Fig. 
7(b)] and for Q = 100 as in the above example, from (64) and the table 
following it, w s = 0.1073, and the change in output timing deviation 
will be 0.00337 (M - 1). Thus, for Q = 100 and overlapping pulses as 
shown in Fig. 7(b), changing the pulse pattern from all pulses present 
to every 10th pulse present causes a phase shift of 10.9° in each repeater. 

The analysis for the effect of finite pulse width (or amplitude-to-phase 
conversion in the limiter of the timing system) in a chain of repeaters 
for a random pulse pattern is complicated by the fact that the timing 
deviation added at each repeater is directly related to the timing wave 
amplitude. It is not obvious that the variations in timing wave amplitude 
can be neglected in this case, as was done in studying the effects of input 
noise (which will be independent of the pulse pattern). 

Finally, consider a chain of repeaters using locked-oscillator timing 
circuits with random tuning errors, complete retiming (with the timing 
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wave derived from the input), and a random pulse pattern. Assume 

Q = 100, 

V = *■ 

Then, from (151), the equivalent rms input timing noise per repeater is 

45 — p^- 

The effects of tuning error will be the same as the effects of an input 
timing noise uniformly distributed between —0.1 and +0.1 (correspond- 
ing to \/Nu = 0.0578, as in the first example) for an rms fractional 
tuning error of 

^Sp = 0.0013. 
F 

As discussed above, similar results are not available for the effects of 
tuning error in a chain of repeaters using tuned circuit timing filters. 
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APPENDIX 

Approximate Solution for T N 

In this appendix we present the approximate solution obtained by 
S. (). Rice for T N , the normalized timing noise power at the output of 
a chain of N repeaters with an independent white timing noise of power 
A'o introduced at the input to each repeater. This solution is most useful 
when the timing circuits have a high Q. From (109), (105) and (93), 



7A ' (/)_Ao iH(/)r 2 -r 



//(/) i 2 = 



i u* * • 2 / (161) 

1 + csch t-~ sin irj 



,.1/2 
f « = 



/i/z 
T N (f) df. 
1/2 
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Substituting 



6 = 2x/ 



(1«2) 



into (1(H), wo obtain 



IT JO 



!l(9) = 



l 



163) 



1 + a sin 2 ~ 



where we have replaced csch 2 ir/(2@) by a to simplify the analysis. Mak- 
ing the following change of variable, 

6 . ; 6 .v 2 .„ 2 rf.c 

.r = tan - , sin - = ^ - ,, , 



</0 = 



1 + .r 2 



(164) 



Equation (163) becomes 

r -gpgfg/i r i+ - r ' 2 ti 

" " ir ah x* \ .! + («+ I)* 2 J /' 



Integrating (165) by parts, we find 
4N r dx 



T N = N 



1 + x* 



N + l 



N ° ir Jo (I + .r 2 ) 2 [_l H (<H I)* 2 J 

Making another change of variable 



l+(o+ Da; 2 , 2axdx 

" - - - 1 + f • rf " = im? 

Equation (166) becomes 



x = 



u - 1 



a + 1 — it 



(165) 



166) 



, (167) 



ira Ji u N+l L it — 1 J 



Making one last change of variable, 

/• = u — 1, 
E( [nation (168) becomes 

t -n 2N r dv ( a - °\ m 

1n - No ™Jo (l + tO'+'V " / ' 



(169) 



(170) 



The principal contribution to the integral of (170) comes from the 
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singularity at /• = 0. We split off this portion of the integral and use 
the remaining terms to get bounds on the error. Thus, 

* .. 2jv r r dv ,/-. 

In - Ao ™IJ „«/*(i + v)»« a 

= n —ir — - r — 

f civ Y a m - (a - y) m l 



(171) 



_ 2N [ mm + 1) I 

1 i„ t>» 2 (l + »)*+*' 

r rft> [ a' /2 - (ft - <;)' /2 ' 

2 Jo f ,/2 (l + t') w+1 L « ,/2 



'"■' /o y" 2 (l + v) N+1 

We next find bounds on R t and 7? 2 • 
For Ri , we have 



(172) 



1 Ja y' /2 (l + »)" +1 Ja V"+ m a N+l ' 2 (N + £) ' 

< Ri < 



_1 

For 7? 2 , we first state the inequality 

-1/2 



(173) 



Thus, 



" (« " »>" 2 - „,„ + ( 1 _ gig < £r*> < ■ < * 074) 

- Jo i> ,/2 (l + r) v+l L a l >°- J 

< I / " t! ' /2 dg <- \ X — dv 
ah (1 + v) N+1 a.'o (1 + ») w+1 



< B 2 < 



i r(f )r(iV - i) 
a r(.v + i) ' 

l r(|)r(iv - 1) 

a r(.v + i) ' 



(175) 
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Replacing a by csch 2 ir/2Q in (172), (173) and (175), we obtain as 
the final result 

0< Bl <sinh-^[ F l r -J, (170) 

2qL r(i\r + i) J 

The bounds are quite close for a moderately high Q, and improve with 
increasing Q or N. 

If Q » 1, A^ » 1, the sinh may be replaced by its argument and the 
gamma functions by Stirling's approximation, yielding the result given 
in (113): 

T N = N o y^-, Q»l, N»l. (177) 



REFERENCES 

1. DeLange, O. E., Experiments on the Regeneration of Binary Microwave 

Pulses, B.S.T.J., 35, January 1956, pp. 67-91. 

2. DeLange, O. E., this issue, pp. 1455-1486. 

3. Sunde, E. D., Self-Timing Regenerative Repeaters, B.S.T.J., 36, July 1957, 

pp. 891-937. „ _ _ OE 

4. Wrathall, L. R., Transistorized Binary Pulse Regenerator, B.S.T.J. 35, 
• September 1956, pp. 1059-1084. 

5. Bennett, W. R., Methods of Solving Noise Problems, Proc. I.R.E., 44, May 

1956, pp. 609-638. 
.6. Pierce, J. R., unpublished work. 

7. Bennett, W. R., this issue, pp. 1501-1542. 

8. Schelleng, J. C, unpublished work. 

9 MacColl, L. A., Fundamental Theory of Servo?nechamsms, D. Van Nostrand 

Co., New York, 1945. 
10. Tsien, H. S., Engineering Cybernetics, McGraw-Hill Book Co., New Y ork, 1954. 

11 James, H. M., Nichols, N. B. and Phillips, R. S., Theory of Scrvoniechanisms, 

McGraw-Hill Book Co., New York, 1947. 

12 Brown, W. M., Analysis of Discrete Linear Systems, J. Soc. Ind. & Appl. 

Math., 5, December 1957, pp. 206-224. •' ' 

13. Hildebrand, F. B., Methods of Applied Mathematics, Prentice-Hall, New \ ork, 

1952 

14. Feller, W ., Probability Theory and Its Applications, John Wiley & Sons, New 

York, 1950. 



